Amendments to the Claims 

21 . (currently amended) A method of negotiating maximal data compression of a modem 
relay channel, comprising: 

determining a first maximal data compression on a first leg; 

determining a second maximal data compression on a second leg; 

comparing the first maximal data compression and the second maximal data 

compression; 

selecting an end-to-end maximal data compression from the first and second maximal 

data compressions; 

renegotiating only an unselected one of the first and second maximal data compressions; 

and 

notifying a gateway on a second leg of the maximal data compression on the first leg; 

waiting until the gateway on the second leg has negotiated an end to end maximal data 

compr e ssion using th e maximal data compression of the first leg ; and 

transmitting data using the end-to-end maximal data compression. 

22. (previously presented) The method of claim 2 1 , further comprising delaying negotiations 
on the second leg until a maximal data compression on the first leg has been determined. 

23. (previously presented) The method of claim 21 , further comprising storing the end-to- 
end maximal compression parameters in memory. 

24. (previously presented) The method of claim 23, further comprising using the end-to-end 
maximal compression parameters stored in memory to prevent renegotiation by either the first 
leg or the second leg. 
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25. (currently amended) The method of claim 21, determining a maximal data 
compression on a first leg further comprising determining a maximal data compression on a 
called leg, and notifying a gateway on the second leg further comprising notifying a gateway on 
the calling leg prior to determining a maximal data compr e ssion on th e second leg such that the 
maximal data compr e ssion from the called leg is used to negotiate a maximal data compression 
on the calling leg determining a maximal data compression on a second leg further comprising 
determining a maximal data compression on a calling leg . 

26. (previously presented) The method of claim 25, the method further comprising delaying 
negotiations on the calling leg until notification is received from the called leg. 

27. (previously presented) The method of claim 21, detemiining a maximal data 
compression on a first leg further comprising negotiating a maximal data compression on a 
calling leg and determining a maximal data compression on a second leg further comprising 
determining a maximal data compression on a called leg. 

28. (currently amended) A network device, comprising: 

a connector to allow the device to connect to a network and receive a signal from a 
remote gateway of a maximal data compression on a remote leg; 

a local proxy negotiation m e chanism to delay data compr e ssion negotiations until the 
signal is received ; 

a first-pass n e gotiation mechanism to negotiate a local maximal data compression based 
upon the maximal data compression on the remote leg 

a dual first-pass negotiation mechanism to negotiate a first and a second maximal data 
compression capability for each of a first and second leg 
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an end-to-end compression capability determination mechanism to select an end-to-end 
maximal data compression capability from the first and second maximal data compression 
capabilities; and 

a second pass end-to-end renegotiation mechanism to renegotiate only an unselected one 
of the first or second maximal data compression based upon the end-to-end maximal data 

compression capability a signaling mechanism to signal the remote gateway that 

negotiations are complete . 

29. (currently amended) The network device of claim 28, further comprising a store to store 
aa thje end-to-end maximal compression received from the remote leg determined by the end-to- 
end determination mechanism . 

30. (currently amended) An article of computer-readable media containing a program that, 
when executed, causes a computer to: 

determine a first maximal data compression on a first leg; 

determine a second maximal data compression on a second leg; 

compare the first maximal data compression and the second maximal data compression; 

select an end-to-end maximal data compression from the first and second maximal data 

compressions; 

renegotiate only an unselected one of the first and second maximal data compressions; 

and 

notify a gat e way on a s e cond leg of th e maximal data compression on th e first leg; 

wait until the gateway on the s e cond l e g has negotiated an end to e nd maximal data 

compr e ssion using the maximal data compression of the first leg ; and 
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transmitting data to the gateway on the second leg using the maximal end-to-end data 
compression. 

3 1 . (previously presented) The article of claim 30, the program further causing the computer 
store the end-to-end maximal compression parameters in memory. 

32. (previously presented) The article of claim 30, the program further causing the computer 
to use the end-to-end maximal compression parameters stored in memory to prevent 
renegotiation by either the called leg or the calling leg. 

33. (currently amended) A network device, comprising: 

a means for allowing the device to connect to a network and receive a signal from a 
remote gateway of a maximal data compression on a remote leg; 

a means for delaying data compression negotiations until the signal is received; 

a means for negotiating a local maximal data compression based upon the maximal data 
compression on the remote leg 

a means for negotiating a first and a second maximal data compression capability for 
each of a first and second leg 

a means for selecting an end-to-end maximal data compression capability from the first 
and second maximal data compression capabilities; and 

a means for renegotiating only an unselected one of the first or second maximal data 
compression based upon the end-to-end maximal data compression capability ; and 

a means for signaling the remote gateway that negotiations are complete. 

34. (previously presented) The network device of claim 33, further comprising a means for 
storing an end-to-end maximal compression received from the remote leg. 
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